Sandpile on scale-free networks.
نویسندگان
چکیده
We investigate the avalanche dynamics of the Bak-Tang-Wiesenfeld sandpile model on scale-free (SF) networks, where the threshold height of each node is distributed heterogeneously, given as its own degree. We find that the avalanche size distribution follows a power law with an exponent tau. Applying the theory of the multiplicative branching process, we obtain the exponent tau and the dynamic exponent z as a function of the degree exponent gamma of SF networks as tau=gamma divided by (gamma-1) and z=(gamma-1) divided by (gamma-2) in the range 23, with a logarithmic correction at gamma=3. The analytic solution supports our numerical simulation results. We also consider the case of a uniform threshold, finding that the two exponents reduce to the mean-field ones.
منابع مشابه
Cascading toppling dynamics on scale-free networks
We study avalanche dynamics on scale-free networks, following a power-law degree distribution, pd ðkÞ k ; through the Bak–Tang–Wiesenfeld sandpile model. The threshold height of a node i is set to be k 1 Z i with 0pZo1: We obtain the exponents for the avalanche size and the duration distributions analytically as a function of g and Z by using the branching process approach. The analytic solutio...
متن کاملSandpile avalanche dynamics on scale-free networks
Avalanche dynamics is an indispensable feature of complex systems. Here, we study the self-organized critical dynamics of avalanches on scale-free networks with degree exponent through the Bak–Tang–Wiesenfeld (BTW) sandpile model. The threshold height of a node i is set as k1− i with 06 ¡ 1, where ki is the degree of node i. Using the branching process approach, we obtain the avalanche size and...
متن کاملSelf-organized criticality and coevolution of network structure and dynamics.
We investigate, by numerical simulations, how the avalanche dynamics of the Bak-Tang-Wiesenfeld sandpile model can induce emergence of scale-free networks and how this emerging structure affects dynamics of the system.
متن کاملAbelian networks III. The critical group
The critical group of an abelian network is a finite abelian group that governs the behavior of the network on large inputs. It generalizes the sandpile group of a graph. We show that the critical group of an irreducible abelian network acts freely and transitively on recurrent states of the network. We exhibit the critical group as a quotient of a free abelian group by a subgroup containing th...
متن کاملAbstract Submitted for the MAR05 Meeting of The American Physical Society Avalanche dynamics in complex networks
Submitted for the MAR05 Meeting of The American Physical Society Avalanche dynamics in complex networks BYUNGNAM KAHNG, KWANG-IL GOH, DEOK-SUN LEE, EUN-J LEE, DOOCHUL KIM, Seoul National University — Avalanche dynamics, triggered by small initial perturbation, but spreading to other constitutes successively, is one of intriguing problems in complex systems. Here, we study such dynamics on scale...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review letters
دوره 91 14 شماره
صفحات -
تاریخ انتشار 2003